Higher index theory for certain expanders and 
Gromov monster groups II 
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Abstract 

In this paper, the second of a series of two, we continue the study of 
higher index theory for expanders. We prove that if a sequence of graphs 
has girth tending to infinity, then the maximal coarse Baum-Connes as- 
sembly map is an isomorphism for the associated metric space X. As 
discussed in the first paper in this series, this has applications to the 
Baum-Connes conjecture for 'Gromov monster' groups. 

We also introduce a new property, 'geometric property (T)'. For the 
metric space associated to a sequence of graphs, this property is an ob- 
struction to the maximal coarse assembly map being an isomorphism. 
This enables us to distinguish between expanders with girth tending to 
infinity, and, for example, those constructed from property (T) groups. 
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1 Introduction 

This paper is the second of a series of two in which we study higher index 
theory, in particular, the coarse Baum-Connes conjecture, for spaces of graph 
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with large girth. The reader can find a complete introduction and definitions 
and conventions in the first paper in this series, |14| . particularly Sections 1, 2, 
3, and 4. 

The main purpose of this second paper is to prove the following theorem. 

Theorem 1.1. Assume that X = UGn is a space of graphs with large girth and 
hounded geometry. Then the maximal coarse assembly map 

M : lim K,{Pr{X)) K4C*^^^{X)) 

is an isomorphism. 

This implies that the maximal coarse Baum-Connes assembly map is an 
isomorphism for a certain class of expanders; note that we do not need to assume 
that this sequence of graphs arises as a sequence of quotients of a property 
(r) group. It also has corollaries for the Baum-Connes assembly map with 
coefficients for Gromov monster groups: see Section 8 in the first paper in this 
series [H]. 

The remaining part of the paper is taken up with the introduction of a new 
property, which we call geometric property (T). Just as property (T) is an ob- 
struction to the maximal Baum-Connes assembly map being an isomorphism (at 
least without contradicting the Baum-Connes conjecture), geometric property 
(T) for a space of graphs is an obstruction to the maximal coarse assembly map 
being an isomorphism. For a space of graphs, the property 'geometric property 
(T)' is strictly stronger than the property 'being an expander'. Moreover, a 
Margulis-type expander (i.e. an expander built as a sequence of quotients of a 
discrete group F) has geometric property (T) if and only if the original group F 
has property (T). This new property suggests some interesting questions - see 
Section [7] below. 

Outline of the piece 

Section [2] lists some of the notation from the first paper in this series [14]. 

Section [3] outlines the proof of Theorem II . II and describes the main ingredi- 
ent: a version of the maximal Baum-Connes conjecture with uniform propaga- 
tion control over an infinite sequence of free groups; its proof is based on that of 
the Baum-Connes conjecture for a-T-menable groups, due to Higson-Kasparov 
[8], and that of the second author of the coarse Baum-Connes conjecture for 
metric spaces that coarsely embed in Hilbert space [16] . Section |4] replaces 
the central statement with one involving localization algebras [IS,, which make 
the propagation control that we need somewhat easier to manage. Section [5] 
introduces twisted versions of the (equivariant) localization algebras and Roe 
algebras, and proves a version of our main statement for these twisted algebras. 
Section [6] completes the proof by using the Dirac-dual-Dirac method in infinite 
dimensions of Higson-Kasparov-Trout [5] and Higson-Kasparov [5] to reduce 
the main statement to the twisted case. 
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Section [7] (which is rather less technical than the rest of the paper) intro- 
duces geometric property (T). Spaces of graphs with this property generalize 
the class of Margulis-type expanders built from property (T) groups. As the 
maximal coarse Baum-Connes conjecture always fails for such expanders, our 
results imply that they form a completely distinct class from those expanders 
with large girth. We also include some open problems for this class of expanders, 
which seem to merit further study. 

2 Notation 

For the reader's convenience, in this section we record the notation from [2] 
that we will need, and provide references to definitions. 

• Hq. a fixed infinite dimensional, separable, complex Hilbert space. 

• /C. A copy of the C*-algebra of compact operators on Hq. 

• X = UGn- A space of graphs [TH Definition 1.1]. 

• prop(T). The propagation of an operator [TH Definition 3.2]. 

• C[X], respetviely C*^^^{X). The algebraic Roe algebra, respectively max- 
imal Roe algebra, of a bounded geometry metric space X [TH Definition 
3.2]. 

• C[A']'", respetviely C^^^{X)^ . The equivariant algebraic Roe algebra, 
respectively maximal equivariant Roe algebra, of a bounded geometry 
metric space X equipped with a free and proper isometric action of a 
discrete group F [TT, Definition 3.6]. 

• Pr(X). The Rips complex of a uniformly discrete metric space X at scale 
R [H Definition 4.3]. 

• fi : hm K^,{Pr{X)) — > K :t{C^g_^{X) . The maximal coarse assembly map 

R^oo 

associated to a bounded geometry uniformly discrete metric space X [TH 
Section 4]. 

• /ir : lini K^{Pii{X)) K^,{C^^^{X)^ . The maximal Baum-Connes as- 

sembly map associated to a bounded geometry uniformly discrete metric 
space X HH Section 4]. 

• A £ C[A']. The Faplacian on a space of graphs X [TU Examples 5.3 (i)]. 

3 Strategy for the proof 

In this section we outline our strategy for proving Theorem 11.11 above. The 
essential idea is to reduce to a version of the Baum-Connes conjecture for the 
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sequence of universal covers (G„)„gN of the sequence (G„) of finite graphs acted 
on by the sequence of covering groups (r„)„gN- Some of the ideas in this section 
are based on the work of Oyono-Oyono and the second author [121. 

Remark 3.1. The methods used to prove Theorem 11.11 above could prove a 
somewhat more general result. Indeed, let Y — Uni^nYn be a disjoint union of 
finite metric spaces, metrized in a similar way to a space of graphs. The essential 
ingredient is an asymptotically faithful sequence of covers of the Yn such 

that the covers are of uniformly bounded geometry, and admit equivariant (for 
the group of deck transformations) coarse embeddings into Hilbert space with 
uniform distortion control (i.e. with the same p± as in [TH Definition 3.4]). For 
example, each Yn could be a closed manifold of sectional curvature —1, such 
that the dimension of Y = UYn is finite and so that the covering maps from 
Yn — ^ Yn from hyperbolic space are asymptotically faithful. As Theorem 11.11 
seems to cover the most interesting case, however, and to prevent the notation 
getting out of control, we focus only on spaces as in the statement of Theorem 

o 

Throughout the rest of this section we fix a space of graphs X = UGn as in 
the statement of Theorem ll.il and let G„ denote the universal cover of G„ and 
r„ the associated covering group with respect to some fixed choice of basepoint. 

The following definition is a maximal version of [6l Definition 4.3]. 

Definition 3.2. The algebraic uniform product of the algebras C[G„]'"" is the 
*-subalgebra of Iln'^I^n]'"" consisting of sequences T = (T^^', T^^', ...) such 
that 

(i) sup„sup^_j^gp;{||Ti';)||/c} is finite; 

(ii) sup„ prop(r'^"') is finite. 

Denote this *-algebra by J^'^ C[G„]'"" . The maximal uniform product of the 
algebras C^^^{Gn)^" , denoted 

U,max 

n C*iGnf", 
n 

is the completion of Yi'^ C[G„]'"" for the norm 

u ^ 

\\T\\max = sup{||7r(T)||s(«) | TT : Y[C[Gnf" ^ B{H) a ^-representation} 

n 

(it is not too hard to use the fact that the spaces G„ have uniform bounded 
geometry to show that this norm is finite). 

Note that the maximal norm on H'^'^I^n]'"" defined above does not seem 
to be the same as the norm ||(r(°), T^^', ...)|j := sup„ ||T(") ||„aa;; the notation 
,^u,max (^*(g;)r„, ^.j^^j^gj. ^'^^^ 'if C;^axiGn)^"' is uscd for this rcasou. 
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Note that there is a uniform assembly map 



U,max 

Hu ■■ lim T\Kl-{PRiG:,))^K,{ TT C*{Gnf-), (1) 

it— )-oo 



defined using the fact that in the individual (maximal) assembly maps 
/zr„ : lim Kl^iPniX)) ^ K^iq^^^^iG^f-) 

it— >oo ^ ' 

one may arrange for the propagation of any /ir„ (x) to be as small as one wants 
(of course, all of this makes sense in more generality than our current situation). 
The main ingredient in the proof of Theorem 11.11 is the following result, which 
is significantly more complicated than any of the ingredients used to prove 
Theorems 6.1 and 7.1 from the first part of this series [Tl] . 

Theorem 3.3. The uniform assembly map as in line (QP above is an isomor- 
phism. 

The proof of this theorem is based on the Dirac-dual-Dirac method in in- 
finite dimensions of Higson-Kasparov-Trout ^ and Higson-Kasparov [5] , and 
its adaptation to a coarse geometric setting by the second author [16] . 

There are several necessary preliminaries; before we embark on this, however, 
we show how Theorem 13.31 implies Theorem 11.11 The following lemma is the 
only point in the proof of Theorem 11.11 that necessitates the use of the maximal 
Roe algebra. It is similar to [TH Corollary 2.11]. 

Lemma 3.4. There is a natural short exact sequence 

^ IC{l'{X, -Ho)) ^ C*^aAX) ^ 7 ^ 

such that the inclusion IC{P{X,T-Lq)) — s> C^^^^{X) induces an injection on K- 
theory. 

Proof. Note first that the C*-algebra ®C:^axiGnV" is an ideal in f]^-™-^^ C*(G^)r" 
whence the right hand side of the short exact sequence makes sense. 
By abuse of notation, there is a *-homomorphism 

Y\U,max n r„ 

®^max\Gn) " 

defined in just the same way as the *-homomorphism </) in |14[ Corollary 3.9]; 
moreover, 1C{P{X,'Hq)) (which identifies naturally with an ideal in C^^^{X)) 
is clearly in the kernel of this map, whence (j) descends to a *-homomorphism 



C*max{X) ^ n^'™"C'*(G„)r" 
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It thus suffices for the first part to define an inverse to this niaj)_^^. 

Say then that T = {T^°\T^^\ ...) is an element of if C[Gnf" such that 
prop(T("^) < R for all n. Let N be large enough so that for all n > Nr, the 
covering map 7r„ : G„ — > G„ is a 2i?-metric cover. Call a pair {x,y) E X x X 
(n, R)-good if rt > iV^, x,y € Gn and if there exist x,y € On such that 7r„(5:) = 
XjT^nijj) = V and d{x,y) < R. Define an element ip{T) G 'C[X] by the matrix 
coefficient formula 



(2^' 2^) is (n, i?)-good 
otherwise 



(r„-equivariance of each T*^"'' and the 2i?-metric cover property implies that 
tp{T)x,y does not depend on the choice of x, y). Define a map 



C[X] 



/C(/2(X,Ho)) nc[x] 



using the formula above on operators of propagation at most R for each i? > 0; 
it is not hard to check that this is a *-homomorphism. Using the universal 
property of the norm on the left hand side, ■0 extends to a *-homoniorphisni 



n 



U.max 



G*{Gnf 



IC{P{X,Ho)' 



and it is not hard to check that it defines an inverse to cf) on the algebraic level, 
whence also an inverse to (j) on the C*-algebraic closure. 

The if -theoretic statement follows from [12, Proposition 2.10]. □ 



Proof of Theorem \1.H assuming Theorem \3.3[ Consider the diagram below, a 
close analogue of the diagram from [HI line (8)] 







K^PRiXNn)) © ®n>NMPR{Gn)) 



K^PniX)) 







K*{(^max{^)) 
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The diagram commutes, and both the left- and right hand sides are short exact 
sequences, the latter using Lemma 13.41 The bottom horizontal arrow is an 
isomorphism as i? — oo by Theorem 13.31 the fact that the short exact sequence 



U.max T-fU,max -.r^ 



gives rise to a degenerate six-term exact sequence on the level of iiT-theory, and 
the fact that the assembly maps 

^r„ : lim K^"{PR{Gn)) K4C*^,,{Gnf-) 

(which all identify with the maximal Baum-Connes assembly map for the free 
group r„) are isomorphisms. Finally, the top horizontal arrow is an isomorphism 
as i? cxD, as the left hand side degenerates to being the iC- homology of a single 
compact space. The central arrow is thus an isomorphism by the five lemma, 
and we are done. □ 

The next three sections are devoted to the proof of Theorem 



4 Reformulation in terms of localization alge- 
bras 

The aim of this subsection is to define a localization algebra, an equivariant 
version of the machinery developed by the second author in 15 , and relate it 
to Theorem 13.31 above. 

Definition 4.1. We denote by H*^'^ C[Pfl(G„)]'"" the *-algebra of all bounded 
and uniformly continuous (for the norm || • Umax) maps f from [0, oo) into 
n^C[Pi?(aO]^" such that 

prop(f(t)) — !> as t ^ oo, 

where of course if we write f(t) = (/(°^(i), /^^^(f), ...), then 

prop(f(0) :-supprop(/(")(t)). 

n 

The localization algebra, denoted J^*^'^^""^^ C*(Pr(G„))'"", is the completion of 

Yl^''^ C[PB.{Gn)]^" for the norm \\f\\max ■= SUp^gjo.oo) l|f(i)l|max- 

Note that the localization^algebra depends on both the local and large-scale 
structure of the spaces Pr(G„); cf. [HI Remark 3.3]. 
Now, there is an assembly map 

U,L,max 

fXL ■■ lim Y[ K,{PR{Gn)) lim K,{ T] C* {PR{Gn)f-); (2) 
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defined by taking an operator = representing a cycle on the left hand 
side, building a sequence of operators (Fm)mGN from it with propagation tending 
to zero, interpolating between them, and then taking a iC-theoretic index (as in 
[HI Definition 4.2]) of the resulting operator. 

The proof of the following proposition uses Lipschitz homotopy invariance 
and a Mayer- Vietoris argument; as it is essentially the same as the argument in 
the non-equivariant case from [15], the proof is omitted. 

Proposition 4.2. The local assembly map as in line (0j above is an isomor- 
phism. □ 

Note that J^'^'-^^™"^ C*{Pii{Gn)Y" is equipped with an 'evaluation-at-zero' 
*-homomorphism 

U,L,max U.max 

e: n C*{Pn.{ar.)f" ^ W C*{Pn{a,,)f" (3) 

defined in the obvious way. Moreover, these evaluation maps pass to the direct 
limit as R tends to infinity, and fit into a diagram 

hm^^oo n Kl-{PR{Gn)) lim^^oo X^I]'''""™"' C*(Pk(G;))^") . 

IJ-u 

i^^n""'""" c^*(G;)r") lim^.^^, i^^n"'™''" c*{PR{Gn)Y-) 

here we have used the existence of non-canonical isomorphisms 

u.max U.max 

n c*{PR{Gn)Y-= n c*{Gnf- 

which induce canonical isomorphisms on ii'-theory - the idea here is the same 
as that behind [Mj Lemma 3.7] - to produce the isomorphism in the bottom 
row; this diagram clearly commutes by definition of all the maps involved. The 
following corollary, which we state as a theorem, is thus immediate. 

Theorem 4.3. The evaluation at zero map 

U,L,max U,max 

e: lim TT G*iPRiGr.)f- lim TT C*iPR{Gr.)f" 

as in line ^ induces an isomorphism on K-theory if and only if the uniform 
assembly map 

U,raax 

fiu: nm TlKl-{PRiGn))^K,{ TT C*iGnf") 

n n 

from line ([Ip above is an isomorphism. □ 

In the next two sections, we will prove that the evaluation-at-zero map e* is 
an isomorphism. 
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5 Isomorphism for twisted algebras 



In this subsection, we define twisted versions of tlie uniform products from the 
previous section 

U,max 

as well as twisted versions of the localization algebras 

U,L,'rnax 

just as in the previous section, there is then a twisted version of the evakiation- 
at-zero map 

U,L,Tnax U,max 

e: n C*iPRiGny,AiVn)f" ^ H C* (PRiGn): AiVn)f" ■ (4) 

Here each V„ is a real Hilbert space equipped with a proper isometric r„ action 
and an equivariant coarse embedding /„ : G„ — V„ (cf. [14, Definition 3.4]); Vn 
is built directly from the tree G„ using a well-known construction of Julg and 
Valette [TP. A{Vn) is then the C*-algebra of a Hilbert space, defined by Higson- 
Kasparov- Trout ^9j, and should be thought of as providing 'proper coefficients' 
for the Roe algebras and localization algebras. 

The C*-algebras A{Vn) and twisted Roe algebras built from them are nat- 
urally graded. It will be convenient in this section and the next for K^^A) to 
denote the graded iiT-theory groups of a graded C*-algebra A; of course, if A has 
the trivial grading, then its graded i^-theory is the same as its usual /-C-theory. 

The following theorem is an analogue of the fact that the Baum-Connes 
conjecture with proper coefficients always holds (see [5l Chapter 13] and [3] for 
the latter). 

Theorem 5.1. The map induced on K-theory by the direct limit as R ^ oo of 
the twisted evaluation-at-zero maps from line ^ above, 

U .L .max U,max 

: lim TT C*(Pfl(G;); ^(V„))^") -> lim TT C*(Pfl(G;); ^(V„))^"), 

is an isomorphism. 

The proof uses a Mayer- Vietoris argument similar to that used by the second 
author in \16l Section 6], but made equivariant and kept uniform over all n. 

We now begin with the preliminaries. We start in a fairly general setting, 
partly as the objects are of interest in their right, and partly to keep the notation 
under control. The following definition introduces the C* -algebra of a Hilbert 
space. 

Definition 5.2. Let V be a real (countably infinite dimensional) Hilbert space. 
Denote by Va, Vb etc. the finite dimensional affine subspaces of V. Let be the 
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linear subspace of V consisting of differences of elements of Va- Let Cliffc(Vjj'') 
be the complexified Clifford algebra of and C{Va) the graded C*-algebra of 
continuous functions vanishing at infinity from Va into Cliffc(T^°)- Let <S be the 
C*-algcbra Co(K), graded by taking the even and odd parts to consist of even 
and odd functions respectively, and define A{Va) := S^C{Va) (throughout, 
'(g)' denotes the graded spatial tensor product of graded C*-algebras, or the 
completed graded tensor product of graded Hilbert spaces as appropriate). 

liVa C Vb, denote by V^^ the orthogonal complement of in V^. One then 
has a decomposition Vb = V^^ + Va and corresponding (unique) decomposition 
of any Vb € Vb as Vb = Vba + Va- Any function h G C{Va) can thus be extended 
to a multiplier h of C{Vb) by the formula 

h{Vba + Va) = h{Va) G Cliffc(K°) ^ Cliffc(n°)- 

Continuing to assume that Va Q Vb, denote by Cba '■ Vb Cliffc(V(,° ) the 
function Vb ^ Vba where Vba is considered as an element of Cliffc(V'fca) via the 
inclusion V^^^ C Cliffc(V^jf). Let X be the unbounded multiplier of S given by 
the function t t. Define a *-homomorphism j3ba '■ -A-iVa) ^(V;,) via the 
formula 

Pbaig^h) = g{X^l + l(8)C6a)(l<8)/l), 

whore g ^ S, h E C{Va) and the term on the right involving g is defined using 
the functional calculus for unbounded multipliers. 

These maps make the collection {A{Va)) as Va ranges over finite dimensional 
affine subspaces of V into a directed system. Define the C* -algebra ofV to be 

^(V) =lim^(K) 

Now, for any finite dimensional Va Q V, Co{Va x 1R+) is included in A{Va) 
as its center. It follows that the center Z{A{V)) is Co(V x M+), where V x R+ 
is equipped with the weakest topology such that the projection to V is weakly 
continuous, and so that the functions 

{w,t) ^t^ + \\v-wf 

as V ranges over V are continuous. This makes V x R+ into a locally compact 
Hausdorff space in which the 'balls' 

Br{v) := {(w, t) e V x M+ \t'^ + \\v-wf < r} (5) 

are open and the 'closed balls' 

Br{v) := {(w, i) e V X IR+ \ + \\v - wf < r} 

are compact; both of these statements follow from the fact that the function 
{w,t) !->• e~^* ) is a Co-function on V x R+ for the topology above 

- indeed it is the image of the function e~* E S = A{{v}) under the 
homomorphism ^({w}) A{V) defined by the construction of the latter al- 
gebra as a direct limit. For the remainder of this section and the next V x 1R+ 
is always considered with this topology. 
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Definition 5.3. The support of an element a G A{V) is the complement of all 
points {v,t) e V X K+ such that there exists g G Co(V x R+) with g{v,t) =^ 
and (7-0 = 0. 

If O is an open subset of V x R+, define A{0) to be the closure in A{V) of 
the >i!-subalgebra of A{V) consisting of all elements with support in O. A{0) is 
then a closed ideal in A{V). 

Now, assume that V is a real Hilbert space equipped with an affine isometric 
action of a countable discrete group F. This action gives rise to an action of F 
on A(y) by *- automorphisms, and a compatible action on Co(V x R+) by home- 
omorphisms (of course this latter is just given by the formula g ■ {v, t) = {g ■ v, t), 
with the obvious notation). Let F be a uniformly discrete bounded geometry 
metric space equipped with an isometric action of F and an equivariant coarse 
embedding / : F — V. For each R > 0, f may be extended to a continuous 
map / : Pr{Y) — )> V by stipulating that / preserve convex combinations. As- 
suming Y is 'coarsely geodesic' in any reasonable sense (we will eventually only 
be interested in trees, which certainly have this property), this extension / is 
still an equivariant coarse embedding. 

Definition 5.4. Let x be a point in Pr{Y) for some R > 0. For each fc e N 
define 

Wk{x) := /(a;) + span{/(y) - f{x) \ y G Pfl(F) and dp^(Y){x,y) < fc^}, 

a finite dimensional affine subspace of V (this uses that / is a coarse embedding, 
and bounded geometry of Y). 

Denote by (3k{x) : A{Wk{x)) A{V) the *-homomorphism coming from the 
definition of A{V) as a directed system as in Definition 15.21 above, and write 
[3{x) for 

Po{x):S = AiWoix))^A{V). 

The following definition gives the twisted Roe algebras that form the basis 
for the argument in this section. 

Definition 5.5. Let /, Y, F, V be as above. For each R> 0, choose a countable 
dense F-equivariant subset of Pu{Y), say Z = Z^j, just as wc did when defining 
C[Xf in [H Definition 3.6]. Assume moreover that Zj^ C_ Zjii whenever R < 
R' . Define C[Pu{Y); A{V)]^ to be the collection of Z x Z indexed matrices 
(Tx.y) such that each T^.y is an element of A{V)®1C and such that: 

1. for ah {x,y) e Z X Z and aU g G F„, Tg^^gy = g ■ T^^y] 

2. there exists i > so that for each x <E Z the cardinalities of the sets 

{zeZ I T,,, ^ 0} and {z e Z \ T,,, ^ 0} 
are both at most L; 

3. there exists M > so that UTaj j,!! < M for all x,y € Z; 
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4. there exists ri > so that T^^y = whenever d{x,y) > ri; 

5. there exists r2 > so that for all x, y e Z x Z, s-wpp{Tx,y) C Br^ifix)); 

6. there exist k,K > such that for each x,y ^ Z there exists T'^ y € 
A{Wk{x))®lC such that T^^y — {Pk{x)(k)l){T'^y) and moreover so that 

J, is a finite linear combination of at most K elementary tensors from 

A{Wk{x))®lC ^ S®Co{Wk{x), Cliffc(M^/c(a;)°))®/C; 

7. there exists c > such that if y is as above, and w G Wk{x) x IR+ is 
of norm one then the derivative of T' [x, y) in the direction of w, ViuT^ y, 
exists in A{Wk{x))(i)K, and is of norm at most c. 

<C[Pii{Y); Aiy)]^ is then made into a ^-algebra using the usual matrix opera- 
tions, and *-algebra operations on A{V)®1C. 

Definition 5.6. The support of an element T G C[Pr{Y); A{Vyf is the set 

supp(T) := {{x,y,v,t) G Z x Z x V x K+ | (i;, t) e supp(r:,^„)}. 

If O is a F-invariant open subset of V, 'C[Pb,(Y)\ A{Vy^ is defined to be the 
*-ideal of C[Pfl;(F); yl(V)]'" consisting of elements with support in Z x Z x O. 

^We now specialize back to the situation of interest: a sequence of trees 
(G„)„gN equipped with free, proper, isometric and cocompact actions of (nec- 
essarily free) groups r„. The following construction, due to Julg and Valette 
is fundamental; it could equivalently be performed using negative type 
functions, but we prefer this more direct approach. 

Let T be the vertex set of a tree, and E its oriented edge set. For an edge 
e € E, denote by — e the same edge, but with the opposite orientation. Define 
fl{T) to be the quotient of the real Hilbert space of square summable functions 
on E by the closed subspace spanned by elements of the form S^+S^e (one thinks 
of fi(T) as ^^-sections of the 'tangent bundle' of T). Thus in ^{T), 5^e — —Se- 
Fix a basepoint 6 G T, and for any a; G T, let geod(a;) C E he the collection of 
edges on the (unique) edge geodesic from 6 to a; (oriented to point from b to x). 
Define now a map f -.T ^ ^{T) by 

/ : a; i-> ^ Se, 

eGgeod(x) 

and note the equality 

ll/(a^) - f{y)\\n{T) = dTix,y) 

for all X, y G r (a corollary of the fact that the triangle (6, x, y) in the tree T 
looks like a tripod); in particular, / is a coarse embedding. Moreover, if a group 
F acts properly on T by isometrics, then the formula 

ag -.5^^ Sg.e + fig ■ b) 
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defines a proper affine isometric action on ri(T), for which the embedding / : 
T ^(T) is equivariant (this again used the 'tripod' quality of triangles in a 
tree). 

Applying this to the trees Gn and groups r„ gives a sequence of real Hilbert 
spaces Vn equipped withjjroper affine isometric actions of r„ and equivariant 
coarse embeddings /n : G„ — >■ V„ such that 

\\fn{x)-fn{y)\\l^^d^^{x,y) (6) 

and so that the afhne subspace generated by /n(G„) is dense in V„ (and ac- 
tually a hnear subspace, as /„(6) — 0). For any i? > 0, we extend /„ to 
PR{Gn) by stipulating that /„ preserve convex combinations; the resulting maps 
fn ■ PR{Gn) — >■ Vn remain equivariant, and while they no longer satisfy the pre- 
cise equalities in line ^ above, they are still coarse embeddings with respect 
to uniform constants across the entire sequence (G„)„gN (this uses bounded 
geometry of the original sequence (G„)). 

Definition 5. 7. Define C[Pfl,(G„); ^(V„)]^" to be the set of sequences 1 = 
(T(0),t(i), ...) such that each T^") is an element of C[Pi?(G^); ^(Vn)]^" and so 
that conditions 2-7 in Definition 15.51 are satisfied by each T^") with respect 
to the same constants. This set is given a *-algebra structure using pointwise 
operations. 

The twisted maximal Roe algebra, denoted 

U^max 

n C*{PR{Gn):A{Vn)f-, 

is defined to be the completion of C[Pr(G„); ^(Vn)]'"" for the norm 

u ^ 

W^Wmax = sup{||7r(r)||B(„) | TT I [] ^ [^'fl (G„ ) ; ^( V„ )] ^" ^ ^(H) a ^-representation} 

in^the usual way; it is not hard to use uniform bounded geometry of the trees 
Gn to check that the norm is jinite. 

Let moreover H^'^ C[Pr(G„); ^(V„)]'"" denote the *-algebra of all bounded, 
uniformly continuous (for the norm || • \\max defined above) maps 

u ^ 
f : [0,oo) ^ nC[^'fl(G„);^(V„)]r" 

such that there are uniform constants with respect to which the sequences of 
operators f(t) satisfy conditions 2-7 in Definition 15.51 for all i, and so that if 

u ^ 

m = (/(")(i),/(^Ht),...) en'^[^«(^");-4(K)]^" 

then sup^ prop(/'^^^^ (i)) ^ as i ^ cx). Define 

U ,L ,max 

n C*{PR{Gn)-,A{Vn)f- 
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to be the completion of Yl^'^ C[PR{Gn)', A{Vn)]^" for the norm HfUmaa; := 
supt ||f(i)ll max • 

The proof of Theorem 15.11 proceeds by a Mayer- Vietoris argument, which 
is used to reduce the problem to a study of particularly simple pieces. The 
following definition restricts the algebras from Definition 15 . 71 down to a subset. 

Definition 5.8. Let O — (On)neN be a sequence of sets such that each 0„ is a 
F-invariant open sets of V„ x . We define 

u ^ 

nC[F«(G„);^(V„)]^" 

to be the collection of sequences (T^o), T^^), ...) in \^ C[Pfl,(G^); yl(V„)]'^" such 
that each T^") is in C[Pi?(G'„); ^(VrOlo";^ in Definition O The C*-algebra 

U ^max 

is then defined to be the closure of J]^ C[Pfl,(a,); y^(V„)]^" in J]^'""^^ C*{PR{G,^YA{y,^)Y■-. 
Similarly, 

nC[Pi^(G;);^(V„)]^" 

is defined to be the collection off e Jl^'^ C[Pfl(G^); ^(V„)]^" such that (t) G 
C[Pi^(G„);^(V„)]^; for all and 

?7,L,maa; 

n C*(P«(G;);^(V„))^" 

is its closure in J]^'.^.™'^- C*(Pij(G;);yl(V„))r". 

The pieces we actually use are as in the following definition. 

Definition 5.9. Fix P > 0. Let r > and /c e N. An open subset 0„ C V„ is 
called (r, k) -basic if it can be written as a finite disjoint union of orbits 

Gn — LI,^_-|^F.^ • Un^i 

where for each i there exists Xn,i G Pr(G„) such that f/„,i C Br{f{xn.i)), and 
so that L/„_i is the puUback to V„ x of an open ball in Wk{xn,i) x R+ under 
the natural map 

V„ X M+ ^ WkiXn,^) X R+ 

coming from the definition of Vn x M_|_ as a projective limit (in particular, Un,i 
is open). 

A collection O = (On)neN, where each 0„ is an open subset of V„ is called 
basic if there exist r, fc such that each 0„ is (r, fc)-basic. 
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Lemma 5.10. Let O be a basic collection. Then the restricted evaluation- at- 
zero map 

U^L,max U,raax 

e*: lim K,{ TT C*{PH{G^)\A{Vn)fo)^ lini K,{ TT C*{PR{G^)-A{Vn)fd) 

R^QO it— >-oo 

is an isomorphism. 

The proof is similar to \16i Lemma 6.4]; in order to keep this piece relatively 
self-contained, we will give a complete proof. The proof is in any case in some 
respects simpler than [TH Lemma 6.4], due to the fact that 'equivariance forces 
uniformity'. The proof requires some preliminaries. 

Fix for the moment a basic collection O — (0„), and write 

f) _ I ifen p . TT . 

where each Un,i is an open set as in Dcfinition l5.9l contained in some Br{f{xi^n)) C 
Vn X R+- Fix for the moment R > and let 

Y - {{YnAtiUn (7) 

be such that: 

• each Yn^i is a closed subset of Pi?(G„); 

• there exists s such that diameter(l^i < s for all n,i; 

• Xji i IS an element of i for each n, i. 

Note that we do not assume that the collection of subsets Yn,!, ■■■,Yn.k„ of 
Pr{G„) is disjoint. 

For such a collection Y define A{Y) to be the *-algebra of sequences T = 
(7^(0)^ 7^(1)^ ...) such that for each n 

^ (t(«^1),...,T("''=^")) e ®'lZlC*{Yr,,^)®A{Ur,,^) 

and so that conditions 2-7 from Definition l5.5l are satisfied by all of the operators 
j'C",*) uniformly. Note that conditions 4 and 5 are redundant, however, by 
uniform boundedness of the sets Yn^i. Let A*{Y) be the completion of A{Y) for 
the norm 

||T|| :=sup||r("'^)||c.(y„,o«.t(o„,o- 

n,i 

Similarly, define A^iY) to be the *-algebra of bounded, uniformly continuous 
(with respect to the norm above) maps f : [0, oo) A{Y) such that if we write 

then 

p[t) :=sup(prop(/("^*)W)) 

71, i 
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exists and tends to zero as t tends to infinity. Define {Y) to be the completion 
of Al{Y) for the norm ||f|| = sup^ ||f(i)||. Note that there is of course an 
evaluation-at-zero map 

e:Al{Y)^A*iY). (8) 
The next three definitions are essentially from |15j . 

Definition 5.11. Let Y — {Yn^i} and Y' — {Y'^ ^} be two collections of subsets 
as in line ([7]) above. A collection of maps g — {gn,i ■ Yn,i Yn i) said to 
be a Lipschitz map from Y to Y' if there exists some c > such that each g„,i 
is c-Lipschitz. Composition of Lipschitz maps is defined component-wise in the 
obvious way. 

Definition 5.12. Let g — {gn,i ■ Yn^i Y^ j} be a Lipschitz map from Y to Y' 
as in the previous definition. Let Zn^i C Yn.i be the countable dense subset used 
to define C*{Yn.i) and similarly for j C F^' ^. Note in particular that for each 
n,i, C*{Yn.i) is represented on T-Ln,i '■— ^^(^n,i,'Ho) for some fixed separable 
infinite dimensional Hilbert space Ho, and similarly for H'^ ^. 

Let now (em)mGN be any sequence of positive real numbers that converges 
to zero. For each n, i and positive integer m, there exists an isometry 



n,2 



such that if swp^{Vn.i,m) is the complement of the set of all (?/, y') G Yn,i x Y^ ^ 
such that there exist h E C(F„,i) and h' e C{Y^ J with h{y) ^ ^ h'{y') and 
hVn,i.mh' = 0, then 

supp(K,i,m) C {{y,y') e Yn.i x Y^ i \ d{g{y),y') < 

This construction uses a standard partition of unity argument (sec for example 
[ini Section 4, Lemma 2]). 
Define now 



Vm — ©nGN ^n,i,m ■ ®n,iHn,i ~^ ®n,i n 

For < e [0,1], let 

. ( -(ft) sin(| i)\ 
^ ' y- sm(|t) cos(|t) J 

and define a t-parametrized family of isometrics 

via the formula 

Vg{t) = R{t-m+\) (^^" ^^^^ Rit^m+ 1)* 

whenever to — 1 < t < m. Any family Vg{t) constructed in this way is called a 
covering isometry for g. 
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Let now A'^ giY) be the kernel of the evaluation *-honioniorphisni e in line 
([5]) above, and q{Y)~^ its unitization. Define finally a *-honiomorphisni 

Ad{V,) : Al,{Y)+ ^ AUAIJYT) 

by the formula 

AdiV,) -.a + XI^ V,{t) (^"[j*) V.itr + M. 

It is not hard to check that the map on X-theory induced by Ad{Vg) does 
not depend on any of the choices involved in its construction (essentially the 
same argument as in pilj Section 4, Lemma 3] applies). We denote it by 

5* = Ad{Vg). : K,{Al,{Y)) ^ K^Al.iY)). 

Note that this association is 'functorial' in the sense that if g, g' are two Lipschitz 
maps as above, then 

g^Ogl^ Ad{Vg), O Ad{Vg'), = Ad{VgVg,), = Ad{Vgog'), = (.9 O 

Definition 5.13. Say that {g^ j} are {g^ ^} are two Lipschitz maps from Y to 
Y' . They are said to be strongly Lipschitz homotopic if there exists a collection 
of maps {Fn^i : x [0, 1] — > J such that 

• Fn,i{-d) = 9n,i for all n,i and j = 0, 1; 

• there exists c > such that each Fn,i is c-Lipschitz when restricted to 
shces of the form Yn^i x {t} C y„ j x [0, 1]; 

• the collection of restrictions 

{Fn,%\{x}x[o,i] I n G N,i = l,...,fc„,a; e F„,J 
is equicontinuous. 

Two collections Y , Y' are said to be strong Lipschitz homotopy equivalent if 
there exist Lipschitz maps g : Y Y' and g' : Y' Y such that the Lipschitz 
maps g' o g and g o g' are strongly Lipschitz homotopic to the identity maps on 
Y and Y' respectively. 

The next two lemmas are similar to [161 Lemmas 6.5 and 6.6]. 

Lemma 5.14. Let Y be as in line ([7]) above, and A*^ o(^) kernel of the 

evaluation- at- zero map as in line ([8]) above. If Y and Y' are strong Lipschitz 
homotopy equivalent, then the K-theory groups Kir{A*j^ o(^)) '^'^'^ o(^')) 
are isomorphic. 
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Proof. Using Definition 15.121 it certainly suffices to show that if 5 = {9n,i ■ 
Yn.i Yn,i} IS a Lipschitz map that is strongly Lipschitz homotopic to the 
identity, then the map induced on if-theory : K^^A*]^ oO^)) ~^ ^*i^*L oO^)) 
is the identity (functoriality and symmetry complete the argument). Let then 
F = {Fn,i : F„,jX [0,1] r„,,} be such that K,,(y,0) = gnAv) and i^„,,,(y, 1) = 
y for all n, i and y € Yn^i- 
For any k,l G N, define 

_r ^ k<i + i 
~ \ 1 k>i + i ' 

and note there exists a sequence (ei)ieN of positive numbers that tends to zero, 
and so that for all n, i and all y G l"n,i, 

dY„,,iFn,ii^k+l.l,y),Fn,i{sk.l,y)) < (9) 

and 

dY„,,{Fn^i{sk,l+l,y), FnAisk,i,y)) < Q- (10) 

Let now Tin,! be the Hilbert space used to define C*{Ynj) in the usual way and 
for each fc, I, n, i let 

be any isometry such that 

supp(K,vfcj) ^ ii^^y) G K/i X F„^j I d{F(sk,i,x),y) < ei} 
for all k, I and so that Vn.i,k,i ~ I ior k > I + 1. Define further 

and finally a family of isometrics 

Vk{t) '. (®n,iT~Ln,i) © (®n,iT~in,i) ^ {®n,iT~Ln,i) ® (®n,iT~Ln,i) 

(where t is now taken in [0, oo)) by the formula 

Vk{t) =R{t-l + l) (^^'-^-1 J R{t-l + ly, 

for I — 1 < t < I, where R{t) is as in Definition 15.121 Note that each Vk 
is a covering isometry for g as in that definition, and in particular defines a 
*-homomorphism 

Ad{Vk) : Al,{Y)+ ^ MMUiY)^) 

as described there (this uses the property in line pH]) ) above. 

Now, A\ q{Y) is stable, whence any element of Ki{A*j^ o(^)) '^^^ repre- 
sented by a single unitary u G A]^ □(F)"'". Note that we may use Hilbert spaces 

'T/c>o 17 
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in place of the 'Hn,i to define a new C*-algebra 0(^0)00, which is abstractly 
isomorphic to 0(^0)1 and into which the latter algebra embeds naturally as a 
corner; this embedding induces an isomorphism on ii'-theory. From now on we 
work inside A'^ 0(^0)00, in particular considering u as an element of A*j^ 0(^0)00 
via this corner embedding. 
Form 

a := ©fe>oMVfc)(w) ^ 



{Ad{Vk){u))il) 



Ij ' 

that a is a unitary element in M2{A\ q{Yq)oo) follows from the fact that for any 
fixed 

'u{l) 0^ 

0; 



for all k suitably large. Using property (|9]) above, a is equivalent in if-theory 
to 

b -.^ ®k>iAd{Vk){u) ' ^ 



which is in turn clearly equivalent to 



:= I ® ®k>iAd{Vk){u) 



/ 



u* 
/ 



Hence in Ki{A*^ 0(^0)00) we have the identities 

= fal - \c] = \ac*] 



Ad{Vo){u)r* ^j]®k>il 



g^ul - [u\ 



using the fact that Vo{t) is a covering isometry for g. Hence g*[u\ — [u] in 
^iiA*L 0(^0)00), whence also in Ki{A*j^ o(^o))- "^^^ ^^^^ ^0 can be handled 
similarly using a suspension argument, and we are done. □ 

Lemma 5.15. Let Y = {Yn^i} be a collection as in line ([7]) above, where each 
Ynj is a single simplex. Then the evaluation- at- zero map as in line above 
induces an isomorphism on K-theory. 

Proof. Considering the short exact sequence 

Q^Al,^{Y)^Al{Y)^A*{Y)^Q, 



it is enough to show that Kt,{A*^ qO^)) = 0. Let Yq = {{{xn,i})i=i)n:^fi be the 
collection where each element is the singleton {xn^i}] as the collections Y and 
Yq are clearly strong Lipschitz homotopy equivalent, it suffices by Lemma [5. 141 
to prove that K^,{A*j^ 0(^0)) = 0. This we will do using an Eilenberg swindle. 
We will consider only Ki{A*j^ o(-^o)); the case of Ki^ can be handled similarly 
using a suspension argument. 
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Now, just as in the proof of Lemma [5.141 stability of A*j^ 0(^0) implies that 
any element of Ki{A1 q(1o)) can be represented by a single unitary, say u, in 
the unitization A}^ q(Fo)'''- For each s G [0, 00), consider 



Us{t) 



I 0<t<s 
u(t ~ s) s < t 



(note that as m e A'^ q{Yq)'^, the two halves match up continuously att — s). For 
each n, i, let "Hn.i denote the Hilbert space used in the definition of C*({x„.i}) 
(thus Hn.i is an infinite dimensional separable Hilbert space, with the unit action 
of C{{xn,i}) — C). Just as in the proof of Lemma [5 .141 use new Hilbert spaces 

to define a new C*-algebra 0(^0)00, which is abstractly isomorphic to A\ Q(io), 
and into which the latter algebra embeds naturally as a corner; this embedding 
induces an isomorphism on if-theory. 
Define now 

(we use here that Yq is a union of single points to note that the propagation of 
each Woo is controlled - in fact, zero). On the level of iiT-theory, however, 

M + [Uoo] = [u © ©fc^l"fc] = [Uoo] 

by homotoping all the w^s 'one step to the right'. Hence \u\ = in K\(^A\ Q(yo)oo), 
and so also in Kx{A\ o(^o))- □ 

Lemma 5.16. Let 

O — (Uj^;^r • Un,i)neV, 

be our original basic collection. For each i? > 0, n G N and i ~ l,...,fc„, let 
A^ j be the simplex in -Pr(G'„) with vertices {x G Gn \ d{x,Xn,i) < -R/2}, and 
be the collection {A^j} (which of course satisfies the conditions after line 
O;. Then 



U.max 

lim n C*{PH{Gn);AiVn)fo" = lim A*iY, 



and 



UjL^max 

hm n C*iPniGn);A{Vn)fj ^ lim AliYi); 

-R— >oo i?— s-oo 



moreover, these isomorphisms commute with the natural evaluation at zero 
maps. 

Proof. Fix for the moment R > 0, and for each > 0, let Y^ be the collection 
of sets as in line ([7]) above defined by y,fj = {a; G Pr(G'„) | d{x,Xn,i) < S}. 
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Define now A{Y^)^ to be the *-algebra of all sequences (T^^\T^^\ ...,) such 
that each T^") is of the form 

where the T*^"^*^ are just as in the definition of A{Y^). Clearly, A{Y^) is *- 
isomorphic to A{Y^)^ , and moreover it is not hard to check that there is an 
algebraic isomorphism 

u ^ 

rrC[Pfl,(G„)M(V„)]r" - lim A^Y^f, 

whence 

u ^ 

TTc[Pfl(G„);^(v„)]^" = lim A(y^). 

However, the unitization of the algebra on the right is inverse-closed inside the 
unitization of Xvais^aa A* {Y^\ whence its universal closure simply is the C*- 
algebra limg^oo A*{y^). The same is thus true for f]^ <C\Pb{G,^)\A^,^)^^ of 
course, i.e. the above map extends to a ^-isomorphism 

n C*(Fk(G;);^(V„))^" = lim 

5— >ctt 

of C*-algebras. The first displayed line in the lemma follows directly from this, 
and the second is similar. □ 

Finally, we are ready to give the proof of Lemma 15.101 

Proof of Lemma \5. 1(A From Lemma f5.16l it is enough to prove that the evaluation- 
at-zero maps induce isomorphisms 

: K^AliYi)) ^ K4A*iYi)) 

for all R. This is immediate from Lemma 15.151 however. □ 

Now, for any r > and n G N, define 

iGn)r = U^^^^Brifnix)) (11) 

to be the 'generalized r- neighborhood' of G„ in V„ x R+. The following lemma 
splits up each (G„)r into basic pieces. 

Lemma 5.17. For each r > there exists fc^ > and Nr G N such that for 
each n one can write 

{Gn)r = UfZlOi, 

where each O-j. is an (r,kr)-basic set as in Definition \5.9\ 
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Proof. Note that each r„ acts on (G„)r cocompactly; using the fact that puh- 
backs of balls as in the definition of a basic set form a basis for the topology on 
Vn X R+, it is not hard to see from here that for each n there exists some Nn 
so that {Gn)r is covered by a union of iV„ (r, fc„)-basic sets for some kn > 0. 
However, for all n > M foi^some M suitably large, the covering faithfulness 
property of the sequence (G„)„gN together with the uniformity of the coarse 
embeddings /n : G„ — ?► V„ guarantees that for any a; G G„, r„ • Br{fn{x)) is a 
disjoint union of the different sets g ■ Br{fn{x)) as g ranges over r„. From this 
and uniform bounded geometry of the spaces G„, it follows that there exists 
Nm such that for each n > M , G„ can be written as a union of at most Nm 
{r, 0)-basic sets, each of which is of the form 

= U^'^ir„-B,(/„(x,)) 

for some finite set {xi,...,Xj} C G„. Take Nr = maxjA'^o, -^i, ^m} and 
kn = minjfco, kn-i}- □ 

The next lemma relates algebraic operations on the algebras J^'^'™"^ (j* (P^(G„); A{Vn)) 
to set-theoretic operations on the collections O. It is a close analogue of [16t 
Lemma 6.3]. 

Lemma 5.18. Fix r > 0, k eN and N eN. For each j = 1, N, let (0^j)„gN 
be a basic collection with respect to the parameters r, k; write 



where the C/^ ^ are as in the definition of an (r, k)-basic set; in particular, each 
Ui^ j may be considered as a subset ofWk{xl^ j) x M-|_ for some ^ G -Pi?(G„). 
For each s > and n,i,j, let gU^ ^ denote the interior s -neighbourhood of 

gUi^, {x e Wkixl,) X M+ I d{x, {Wkixl,} x M+)\Ui^,} > s}, 

an open (possibly empty) subset of Wkix^ x K_|_, which we will also think of 
as an open subset of V„ x IR+ via pullback. 

Define a new (basic) collection gO^ to have n*^ component 

Let sO = (sOra)rteN be the collection (not necessarily a basic collection) given by 

o — u^"-^ 

Then 

U .max 



lim n C*{PR{Gn);A{Vn)fou^o^ 



U^raax U.raax 

^*(-p„(rr \. /in; ^^ 



lim n G*(PH(G„);^(V„))f5j + (lhn \{ G*(Pfl,(G„); ^(V„))y5 
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U.max 

5-)-0 



lim n C*(PK(G„);^(V„))f3n^o- 

U.7nax 

lim n C*(PH(G;)M(V„))^5)n(lim [] ^(V„)) 



u.max U,max 

r„ 



a?i(i similarly in the case of the localizaiion algebras. 

Proof. The intersection case is not difficult, so we focus on the sum case. More- 
over, the case of the localization algebras is similar, so we will only actually 
prove the case in the first line of the conclusion above. Further, the inclusion 



U^max 

s->-0 



lim n C*{PR{Gr,y,A{Vn))%^o- 



u.max u.max 



^(liSJ n C*(P«(G„);^(V„))f5) + (lim H C*(P«(G„);^(V„))f5, 

is clear, so it suffices to prove the converse inclusion, and moreover it suffices to 
prove this on the algebraic level, i.e. to show that 

u 

lim n C[Ph(G„); A{Vn)]%^o- 

u u 

C (lim JJC[Pii(G„)M(V„)]^5) + (lim JJC[Pfl(G„)M(V„)]^3,); 

this is what we will actually prove. 

Let then T = (T^, T^^), ...) be an element of C[Pfl(G„); A{Vn)f^^^j^o'^ 

for some fixed s. For each n, let ^ be such that 

1. ^ is a smooth map from Wfe(a;^ ^) x ]R_|_ to [0, 1]; 

2. i is identically one on sJJ^ .■ 

3. supp(c^„ J C| U^^^. 

Note in particular that conditions 1 and 3 imply that each ^ can be considered 
as an element of the center of ^(Wfe(a;^ J). Define 

and for each x G Pii{Gn), define 

JV-l 

j=l 9er„ <j(x,a;^ J<prop(TW) 
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and 

96r„ d(x,a:^ .)<prop(T<")) 



(these make sense, are uniformly bounded, and have uniformly bounded deriva- 
tives using uniform bounded geometry of the G„). Define h^^x a-nd ^ precisely 
analogously, but starting with functions ^ that satisfy the same conditions as 
the j but with s/2 and s/3 in conditions 2 and 3 replaced by s/3 and s/4 
respectively. 

Define finally sequences of operators A — A^^^, ...) and B = {B^^\ B^^\ .. 

by 



and note that T = A + B. It is not difficult to use the comments above to check 
that 



ir„ 



AeYlC[PHiGny,A{Vn)]l-^^o and B G J] C[Pfl(G„); ^(V„)][^' 
so we are done. □ 



There is a well-known Mayer- Vietoris sequence in /C-theory associated to a 
pushout square: cf. for example [101 Section 3]. Applying this to the previous 
lemma gives the following Mayer- Vietoris sequence. 

Corollary 5.19. With the set up as in the previous lemma, denote by 

U,max 



A=lim TT C*(Pfl,(G„);^(V„)) 

s— ^0 

U,max 

U,max 
U,max 

D=lim TT C*{PR{Gr.);A{Vn)f- 

s— ^0 ^ 



r„ 



Then there exists a (six-term cyclic) Mayer- Vietoris sequence 

> K,{D) ^ K,{B) © K,{G) ^ K,{A) ^ ^ • • • 

and similarly for the localization algebras. □ 

One can now use a Mayer- Vietoris argument as in jl61 Theorem 6.8] to 
complete the proof of Theorem 11.11 
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Proof of Theorem \5.1\ For each n G N and r > 0, let {Gn)r be as in line (|lip 
above. As one has that 

U,max U^max 

and 

n C*(Pfl(G;);^(V„))^'' -^lim [] C*(P;^(G;); ^(V„))j;~^^, 
it suffices to prove that the restricted evaluation map 

U.L.max U,max 

is an isomorphism for all r > 0, and indeed that the restricted evaluation map 

U.L^max U^max 

This, however, follows from Lemma [5.101 Lemma [5.171 Corollary 15.191 and in- 
duction, so we are done. □ 



6 The Dirac-dual-Dirac method in infinite di- 
mensions 

In this subsection we construct a commutative diagram 

lim^ 7^.(0''''^'""" C*(Pii(G;))r") ^MraRK^iH''^"'^^ C*{PR{Gn)f 

fi, p. 

limflif.dl'''^'""'" G*{PR{Gn);A{Vn)Y-)- 



hm^ (jl^.™- C* (p^ (G„ ) ; y^(V„ 



YyuvRK.{Y{''''-^''''G*{PR{Gn)-,JC{Cl)Y-)^^ 



limfl7^,(n 



U,L,max 



C*(Pii(G„))i 



■lim«i^.(n'''™'^"C*(P«(G;))r" 
(12) 



where the maps labeled a, and /?, are analogues of the Dirac and Bott (or dual 
Dirac elements) used by Higson-Kasparov in The maps labeled are 
such that 7* is the composition of a* and /3, , and should be thought of as being 
the identity on if-theory (although their domains and ranges are in fact slightly 
different). 

The main theorem of this section, implicit in the preceding discussion is as 
follows. 
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Theorem 6.1. The vertical compositions in diagram m2\) above are isomor- 
phisms (even before taking the limits as R oo). 

Theorem 13.31 whence Theorem 1 1.1[ foUows immediately from this, Theorem 
15.11 Theorem 14.31 and a diagram chase. 

The proof of Theorem [6T] is based on [HI Section 7], using properness of the 
r„-actions to ensure that everything works equivariantly, and the uniformity of 
the coarse embeddings /„ : Gn — > Vn to ensure that the Dirac and Bott mor- 
phisms considered there only alter^he propagations of operators by a uniform 
amount over the entire sequence (G'„)„gN- 

The maps in diagram [T^ above will all be constructed as asymptotic mor- 
phisms [S] . The reader is referred to the memoir [5] and [HI HH HI H] for back- 
ground, and the sources of most of the ideas behind the current section. 

The Dirac map a 

We begin with the definition of a. Working in generality for the moment, let 
V be a separable infinite dimensional Hilbert space. Let V 'Z V denote a finite 
dimensional affine subspace of V and V'^ the corresponding finite dimensional lin- 
ear subspace of differences of elements from V. Let C'^{V) := L'^{V, Cliffc(l^'')) 
denote the graded Hilbert space of L^-maps from V to the complex Clifford alge- 
bra of F", Cliffc(V^°) (here we use the inner product on V to define a 'Lebesgue 
measure' on V and an inner product on Cliffc(V^°) in order to make sense of 
this). 

Say Va C Vf, are finite dimensional affine subspaces of V. Define 

to be the orthogonal complement of Va in Vb, which is a linear subspace of V. 
Define 5o ££2(^/0) 

fo(z«) =7r-^'-^^-)/4exp(-i||u;f), (13) 
and an isometric inclusion 

Vba : C\Va) ^ C''iVbl)®C\Va) = £'(14) 

by 

vba-^^ Cof^C; (14) 

it is not difficult to check that these isometries are compatible in the sense that 
Vcb ° Vba — whenever the composition makes sense, whence they turn the 
collection 

{C^{V) I y C V a finite dimensional affine subspace} 

into a directed system. Define 

/:2(V) := lim£2(y)^ (15) 
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where the hmit is taken over the directed system of ah affine subspaces of V as 
above. 

Let S{V) C C'^{V) be the (dense) subspace of Schwartz class functions from 
V to CliSc{V°). Choose an orthonormal basis {wi, ...,?;„} for V^; using a fixed 
choice of basepoint v G V, these define coordinates Xi on V by the 'duahty 
relationships' 

Xi : V + Vj i-^ Sij , 

where 5ij is the Kronecker delta. Define the Dirac operator, an unbounded 
differential operator on C^iV) with domain S{V), by the formula 

i—l 

where Vi is thought of as acting by Clifford multiplication; Dy does not depend 
on the choice of orthonormal basis or on the basepoint v. Define moreover the 
Clifford operator, also an unbounded operator on C^{V) with domain S{V), by 
the formula 

{CvA){w)^iw-v)-£,{w), 

where v G V is again a fixed basepoint, and where the multiplication is to be 
thought of as Clifford multiplication by the vector w — u G note, of course 
that Cv,v does depend on the choice of basepoint. 

We now specialize back to the case of interest. Fix n G N and denote by C"^ 
the Hilbert space £^(V„) constructed in line above. Note that r„ has a 
unitary action on coming from the affine isometric action of r„ on Vn- Fix 
now X £ Fr(G„), let Wk{x) be as in Definition 15.41 above, and denote by 

Vk : C^{Wk{x)) ^ C\Wk+i{x)) 

the isometric inclusion from line (fT4|) above. Note that these inclusions preserve 
the Schwartz subspaces S{Wk{x)), and define a Schwartz subspace of £^ by 
taking the algebraic direct limit 

Six) = lim SiWkix)); (16) 

this vector space depends on the choice of x, but will always be a dense subspace 
of Denote by /C(£^) the graded C*-algebra of compact operators on 
and define new C*-algebras 

U,max U,L,max 

n C*{PR{ar.);lC{Cl)f- and n C*{PR{G„y,JC{Cl)f- 
precisely analogously to the C*-algebras 

U,max U,L,max 

n C*iPRiGn))f" and n C*iPHiGn))f- 
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from Definitions l3.2l and l4.1l above. only now with /C(Ho)<8i/C(>C^) used instead of 
JC{'Ha) for matrix entries; of course, the only real difference is the non-triviality 
of the grading (this is not so important), and the non-triviality of the r„ action 
on the former algebras of compact operators. 
For each k gN such that fc > 1, define 

Vkix) ■.^Wk+iix)''QWk{xf 

to be the orthogonal complement of Wk{x) in Wk+i{x) and define Vo{x) = 
Wi{x). We may then consider the Dirac operators, denoted 

Dk := -C'y(,(x), 

and Clifford operators, denoted 

r, — / ^VQix),f{x) = 

associated to each Vk{x) in the manner above. Define for each m £ N and each 
i > 1 an operator Bm.t{x) by 

m — 1 oo 
k—Q k—m 

note that as the function G 'C^(Vfe(x)) from line above is in the kernel 
of Dk + Ck,x for all fc, the operator Bm,t{x) is well-defined on the Schwartz 
space S{x) as in line ^TE\\ above; we take this for its domain. Note that the 
collection of operators {Bm,t{x)}^^p^^ij- ^ is 'equivariant' in the sense that any 
g G r„ maps the domain S{x) of Bm,t{x) to the domain S{gx) of B^.tigx), and 
conjugates the former operator to the latter operator. 

Now, for each x G Pr(G'„) and each fc G N, the algebra C{Wk{x)) from 
Definition is represented on £^ via its natural representation on C'^{Wk{x)) 
and the isometric inclusion of this Hilbert space into If h is an element of 
C{Wk{x)) and V D Wk{x) is a finite dimensional affine subspace of V„, define 
an operator h acting on C'^{V) by 

(h ■ ^){w + v) = h{w) ■ ^{w + v), 

where ^ is an element of C'^(V), and w -I- u is an element of V written in such 
a way that w G Wk(x) and v is in the orthogonal complement of Wk{x)'^ in V'^ 
(of course, a unique decomposition of this form exists for any element of V). 
Define moreover for each h G C{Wk{x)), g £ S and t G [l,cx)) elements ht and 
gt via the formulas 

9t{s) = git-'s) and ht{v) = h{f{x) + t-\v - f{x))) 

respectively. Define for each m G N and t G [l,oo) a map 9™{x) from the 
collection of finite linear combinations of elementary tensors in 
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to K:{Ho)®1C{CD by the formula 

: {g®h)®k ^ 9tiBmAx)\w^{x))ht^k (17) 

on elementary tensors of 5 G 5, /i e C{Wm{x)), and k £ /C('Ho), and extending 
by linearity. 

Define moreover for each t € [1, 00) a map 

U U,max 

at:\{C[PR{Gn);A{Vn)f- H C* {PR{G^)-K.{Cl)f- 
by the formula 

(a,(T))(^) :=0r(x)(T;,) 

for each n e N and x,y £ Zr<Z Pr(G„), where m and T'^ y e y4,(Wm(x))®A:('Ho) 
are such that 

as in part 6 of Definition 15.51 (we will show in the proof of Lemma 16.21 below 
that the choice of m does not matter). Application of at as above pointwise, 
i.e. using the formula 

{ad){s) := aMs)) 
for s £ [0, 00) similarly defines maps 

The proof of the following lemma is analogous to that of [Ml Lemma 7.2]. 

Lemma 6.2. The maps at above extend to asymptotic morphisms on the C*- 
algebraic completions 

U^max U ,raax 

at: n C*{PR{Gn)-A{Vn)f-^ [] G* {PRiG^y^KiCDf- 
and 

U,L,max U.Ljnax 

Oct: n C*{PR{Gn);A{Vn)f"'^ \{ C*{PR{Gn);ICiCl)f". 
Proof. We will only consider the case of 

U.max U.max 



at 



n G*{PR{Gn);A{Vn)f- ^ n C*{PR{Gn);IC{Cl)f-; 



the case of the localization algebras is similar. Note that it follows from the 
remarks we have already made on equivariance and the local compactness of 
the operators g{Bm,t{x)\w^{x)) (which in turn follows from ellipticity and the 
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Rellich lemma - see for example [SJ page 8]) that the image of at really is in 

Fix m^G N and i? > 0, and K,r,c > 0. Let e > 0. Let x be any element of 
any P^XGn)- Denote by 

the subset of A{Wm{x))(SilC{'Ho) consisting of all elements of the form 

K 

^ gi(E)hi(E)ki 
1=1 

where gi € S, hi € C{Wm{x)), ki 6 1C{Hq) and such that 

• each gi is supported in [— r, r]; 

• each gi and hi are continuously differentiable and satisfy \\g'i\\ < c, WV^hiW < 
c for aU w G Wk{x) such that \\w — j{x)\\ < 1 

(in other words, the set of elements satisfying most of the conditions on ma- 
trix entries from Definition 15.51 uniformly). It follows from [16, Lemma 7.5] 
(which in turn uses (SJ Lemma 2.9]) and the uniformly bounded geometry of 
the sequence (G'„)„gN that there exists to > so that for all t > tQ and all 
a,be AiWmix))i)K:{'Ho)K,r,c, 

priab) - 9r{a)9Tmi pria*) - eriarW < e. 

Now, consider A{Wm{x))^IC{7io) and A{Wm{y))^IC{'Ho) as subalgebras of 
A{Vn)®IC{T-lo), and use this to make sense of their intersection. From the above, 
it follows that to show that 

U U,max 

at :^C[Pi^(G;);^(V„)]^" ^ Y[ C* (PRiGn); JCiC^f" 

is an asymptotic morphism, equivalently, defines a *-homomorphism into the 
asymptotic algebra 

(18) 

(see [SI Definition 1.1]), it suffices to show that for any ri > and m, K,r,c > 
as above and e > there exists to > such that if x,y G PniGn) satisfy 
d{x^ y) < ri then for any 

a G AiWmix))^JC{Ho)K^r,c n A{WM)^!^i^0)K,r,c 

and all t > to, 

\\0r{x){a)-0r{y){a)\\<e 
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(this uses the uniform bounded geometry property of (G„)„gN again, and from 
here the fact that there are only uniformly finitely many non-zero entries in 
any row or column of the sort of finite propagation matrices that we are dealing 
with). This, however, follows from [161 Lemmas 7.3 and 7.4, and proof of Lemma 
7.2]. 

Finally, we must show that at extends from a ^-homomorphism 

U U,max 

to the C*-algebraic closure J]^'™"^ C*{PR{Gn); ^(V„))^" of the left hand side; 
this is immediate from the universal property of the maximal norm, however, 
so we are done. □ 

We denote by 

U,max U.raax 

a,:K,{\[ C*{PR{G^);A{V^)f-)^K,{\[ C* {Pr{G^)-K.{CI)Y-) 
and 

U,L ,max U.L^max 

a,:K,{ n C*{PR{Gn);AiVn)f")-^K,i H C* {PRiGn); IC{Cl)f") 
the maps induced by these asymptotic morphisms on iiT-theory. 

The Bott map /3 

For each t £ [1, oo), define a map 

U U,max 

pt ■■ SQY[C[G„f- ^ H G*{PR{G„);AiVn)f- 
by the formula 

(A(g®T))(:;)=/3(a:)(50^Ti"J, 

where 

P{x) : S - A{{f{x)}) ^ A{V„) 



is the *-homomorphism from Definition 15.41 above. Applying the above maps 
pointwise similarly defines a family of maps 

(7,L U,L,rnax 

pt ■■ SeYlCiGrrf- ^ H C*{PR{Gn);A{Vn)f-. 

The proof of the following lemma is similar to that of |161 Lemma 7.6]. 
Lemma 6.3. The maps Pt defined above extend to asymptotic morphisms 

U.max U,max 

iSr.S^ l[ G*{G„f-^ Y[ G*{PR{G„);A{Vn)f- 
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and 

U,L,max U,L,max 

Proof. Again, we only consider the case of 

U^max U^max 

the case of localization algebras is similar. Note first that each of the individual 
/3("^s has image in the r„-invariant part of 

U,m.ax 

whence the image of each Pt is indeed in J]"^-""^ C*(Ph(G„); ^(V„))^". 
The fact that Pt defines a *-homomorphism into the asymptotic algebra 

n 11 C iPniG.),Am) ) .- 

(cf. line above) follows from the argument of JTI Lemma 3.2] combined with 
that of [m Lemma 7.3] to show that for all R,r,c,e > there exists to such 
that for all n and all x,y G Pfl(G'„) such that d{x,y) < r, all t > to and all 
g £ S such that supp(g) C [— r, r] and ||g'(s)|| < c then 

Wmigt) - I3iy)i9t)\\ < e. 

The fact that extends to a =^^-homomorphism 

U.inax U.inax 

Pt-S® n C^iGnf'^-^^i n C*{PR{Gn)-A{Vn)f-) 
now follows from the universal property of the norm on 

^U,max C*{GnY-, the 

universal property of the maximal tensor product, and nuclearity of S so that 
the maximal tensor product agrees with the spatial tensor product. □ 

We denote by 

U,max U,max 

P,:K4 H C*{Gr,f-)^K4 Yl C*{PR{Gn);AiVn)f") 

and 

U,L,max U,L,max 

P.:K,{ [1 C*{Gnf-)^K,{ n C*{PR{GnYA{Vn)f-) 
the corresponding homomorphisms induced on ii'-theory. 
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The Gamma map 7 

We now define the last of our asymptotic morphisms 7. It is a very close analogue 
of the usual '7-element' appearing in KK- or i?-theoretic proofs of the Baum- 
Connes conjecture for groups admitting a proper affine isometric action on a 
Hilbert space. 

Here for each i € [1, 00) we define 

U U.max 

by the formula 

{itigmM = T^^lmAB^A^)) (19) 

Define 

XJ^h U.L.max 

by applying the above map pointwise. 

Lemma 6.4. The maps defined above extend to asymptotic morphisms 

U,max U.max 

and 

U.L^max U,L,max 



It 



S® n C*iGnf"^ n C*{PR{G,,)-1C{Cl)f 



Proof. The proof is essentially the same as that showing Pt gives rise to an 
asymptotic morphism in Lemma 16.31 above. □ 



We denote the maps induced on A'-theory by these asymptotic morphisms 

U,max U,max 

7, n C*{Gr.f-)^K^{ n G*iPRiG^);ICiCl)f-) 

and 

U,L,max U,L,max 

l.:K4 Yl G*{G^f-)^K,{ n C*{PR{GnyX{Cl)f-) 
respectively. 

Lemma 6.5. The asymptotic morphisms 74 in Lemma \ 6.4\ above induce iso- 
morphisms on K-theory. 

Proof. The following argument is adapted from the proof of the Baum-Connes 
conjecture for a-T-menable groups - see for example [7, proof of Theorem 3.11]. 
We will, as usual, only consider the map 

U^max U.max 

7*:i^*( n C*iG„f-)^K^i n C*iPRiGr,);^Cl)f-y, 
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the case of the locahzation algebras is similar. 
For each n £ N write the r„ action on V„ as 

where 7r(") is the linear part of the action (and thus defines a group homomor- 
phism from r„ into the linear isometrics on V), and 6^"^ : r„ — V„ is a proper 
cocycle for this action. Define for each s G [0,1] a new action by 

(thus in some sense tri"^ forms a 'homotopy' between the original action and 
its linear part). Write f]^-™"^ C* {PR{Gn); K:{CI))^," for the C*-algebra defined 
as n*^'™"^ C'*(Pr(G„); /C(£^))^", but where the (7s"^-action has been used to 
define the r„ action on IC{C'^) for each n. Define now for each s G [0,1] an 
asymptotic morphism 

U.max U,max 

by the formula 

(the same argument as in Lemma 16.41 shows that these are all asymptotic nior- 
phisms) . 

The C*-algebras J]^'™"^ C*(Pfl(G^); IC{Cl))^" then fit together into a con- 
tinuous field over [0, 1], which we denote by 



U^max 

and which is equipped with an asymptotic morphism 

U,max U,max 

7[o.i].t: n C*{PR{Gr.)f- ^ J] C*{PR{G:);JCiCl))ly^ 

defined by piecing together the various 7s, ts. Note moreover that C*{PR{Gn)] /C(£^))|q"-^] 

is equipped with a family of evaluation maps 



U,max Uj'max 

6.: n C^*(^i?(G;);/C(A'))|o:i] ^ n C*{Pr{G;,);IC{CI))1- 
that fit into a commutative diagram 

^U,rnax C*{PR{Gr.)f^ n""'""" C* {Pr{G^)- ICiC^l))^^^ ; 



^u,^ax c*{PAG^)f- n""'""" C*{Pr{G,,)-K.{CI))1- 
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as the maps all induce isomorphisms on A'-theory, to show that 74 — ji^t 
induces an isomorphism on i^T-theory, it suffices to show that the map 70,* does. 

Let then p'"' be the projection onto the kernel of -Bo,t(0) in 1C{C\). Then 
7o,t, which is given by the formula 

(7o,t(g0T))(j;^ = T^^^®gABo,tm 
is homotopic to the map defined by 

(7P,t(ff0T))(!:) .^ri"J®5(0)P 

via the homotopy 

this completes the proof. □ 



At this point, we have that the diagram in line (|12p above exists; it is 
moreover immediate from the definitions that it is commutative. The proof of 
Theorem 16. 1[ and therefore also of Theorem 11.11 will thus be completed by the 
next lemma. 

Lemma 6.6. On the level of both the uniform products of Roe algebras, and of 
the uniform products of localization algebras, the composition of Dirac and Bott 
morphisms is the Gamma morphism; in symbols a, o /3, = 7* . 

Proof. Using |13, Lemma A. 2], the product a, o is the map induced on 
K-theoTy by the 'naive composition' of asymptotic morphisms at o /3t. This, 
however, is asymptotically equivalent to 74 by the argument of [9l Proposition 
4.2] (cf. also [11 proof of Proposition 7.7]). □ 



7 Geometric property (T) 

In this section we introduce geometric property (T), and show that the maximal 
coarse assembly map fails to be surjective for any space of graphs X = LJG„ 
with geometric property (T). Thus geometric property (T) forms a strong op- 
posite to having girth tending to infinity. There is a good analogy here with 
Kazhdan's property (T) for a group F, which is an obstruction to surjectivity 
of the maximal Baum-Connes assembly map for F; we also show that the space 
of graphs constructed from a sequence of finite quotients of a group F had ge- 
ometric property (T) if and only if F itself has property (T) . The definition of 
geometric property (T) was suggested by work of Oyono-Oyono and the second 
author [H]. 

Definition 7.1. Let X — UG„ be a space of graphs, and recall that 
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is defined to be the direct product of the graph Laplacians on each G„ tensored 
by some rank one projection q G K. X is said to have geometric property (T) if 
the spectrum of A in C^^^(X) is contained in {0} U [c, 2] for some c > 0. 

Of course, if we assume that the spectrum of A as an element of C*{X) is 
contained in {0} U [c, 2] for some c > 0, we are asserting precisely that X is an 
expander. Thus 'being an expander' is weaker than 'having geometric property 
(T)'. 

One could also define geometric property (T) for general (possibly discon- 
nected) graphs, and probably even for general metric spaces; it seems likely, 
moreover, that any reasonable definition would be a coarse invariant (although 
we have not checked this). Geometric property (T) may have fairly different 
properties outside of the current context: for example, a connected graph with 
property A (e.g. the Cayley graph of an exact group) has geometric property 
(T) if and only if it is not amenable in the sense of [2] (and therefore if and only 
if not amenable in the group-theoretic sense, if the Cayley graph of a group). 
These issues seem to merit further investigation. 

The following lemma gives some examples. 

Lemma 7.2. Say T is a finitely generated infinite group and (r„)„gN o.n infinite 
nested sequence of finite index normal subgroups such that nr„ = {e}. Then 
X = ur/r„ has geometric property (T) if and only ifV has property (T). 

Proof. Fix a rank one projection q Cz JC, and note that there is a map 

C[T]^C[X], g^Vg®q, (20) 

where Vg is the unitary element coming from the right action of F on each F/F^. 
Note that if S' C F is the symmetric generating set with respect to which the 
graph structures on each F/F„ are defined, then 

maps to A G <C[X] under the *-homomorphism above. 

Now, it follows from |T2j Proposition 2.8] and the fact that 1^{X) has a 
F-invariant state that the map in line ()20p above extends to an injective *- 
homomorphism 

C*„aa:(r) ^ C*^^^{X) . 

Hence the spectrum of Ar in C*„^2.(X) is the same as its spectrum in C*„^2.(F); 
the latter is well-known to be contained in some {0} U [c, 2] if and only if F has 
property (T), however. □ 

Thus geometric property (T) for spaces of graphs naturally extends the notion 
of 'Margulis-type expander from a property (T) group'. We currently do not 
know any other examples, but suspect such exist (see problem 1 7. 5 1 at the end of 
this section). 
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Theorem 7.3. Say X — UGn has geometric property (T). Then the maximal 
coarse assembly map 



^ : lim K,{Pr{X)) ^ K,{C:,,,{X)) 

7?.— >oo 



is not surjective. 



Proof. Let p = linif e~*^ be the spectral projection associated to S spectrum( A) 
in C*j^^(X); the hmit exists by geometric property (T). The result of [HI Corol- 
lary 3.9] is that there is a *-hoinoniorphisni 



which is such that = by the proof of [HI Lemma 5.6] . Essentially the same 
proof as in [Ml Lemma 6.5] using the Atiyah F-index theorem ([Mj Theorem 
6.4]) shows that [p] E Kq{C* {X)) is not in the image of the maximal coarse 
assembly map. □ 

We explicitly note the following corollaries, the last two of which are purely 
geometric. We do not, however, know of any way to prove them that does not 
use operator K-theory. 

Corollary 7.4. 

(i) Bounded geometry expanders with girth tending to infinity do not have 
geometric property (T). 

(ii) No bounded geometry expander with girth tending to infinity is coarsely 
equivalent to a Margulis-type expander constructed from a property (T) 
group. 

(Hi) No Margulis-type expander constructed from a property (T) group can 
be coarsely embedded in a group using the techniques of Gromov '41 and 
Arzhantseva-Delzant fl^l (at least not without somehow dropping the girth 
assumption in their work). □ 

We conclude this section with some problems that seem interesting. 

Problem 7.5. Find purely geometric conditions that guarantee geometric prop- 
erty (T). Develop geometric property (T), or possibly some variant, for spaces 
other than unions of finite graphs. 

A good geometric criterion for geometric property (T) (possibly modeled 
after work of Zuk on spectral criteria for property (T) itself [17]) may also 
provide an approach to the following problem. Note in this regard that 'random 
graphs' seem to have 'small girth' (see for example the remark on [H page 22] 
in this regard). 

Problem 7.6. Is geometric property (T) 'generic' among all spaces of graphs 
X = UG„? 
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Finally, part (iii) of Corollary 17.41 makes the following question very natural. 

Problem 7.7. Can an expander with geometric property (T) be coarsely embed- 
ded in a countable discrete group? 
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